翻訳と辞書 Words near each other ・ Smallpox 2002 ・ Smallpox demon ・ Smallpox Hospital ・ Smallpox vaccine ・ Smallpox virus retention controversy ・ Smallridge ・ Smalls ・ Smalls (surname) ・ Smalls Creek ・ Smalls Falls ・ Smalls Jazz Club ・ Small-angle approximation ・ Small-angle neutron scattering ・ Small-angle scattering ・ Small-angle X-ray scattering ・ Small-bias sample space ・ Small-billed elaenia ・ Small-billed moa-nalo ・ Small-billed tinamou ・ Small-blue-round-cell tumor ・ Small-bore ・ Small-C ・ Small-c conservative ・ Small-cell carcinoma ・ Small-cell melanoma ・ Small-conductance mechanosensitive channel ・ Small-craft sailing ・ Small-eared dormouse ・ Small-eared rat ・ Small-eared shrew Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Small-bias sample space ： ウィキペディア英語版 Small-bias sample space In theoretical computer science, a small-bias sample space (also known as $\backslash epsilon$-biased sample space, $\backslash epsilon$-biased generator, or small-bias probability space) is a probability distribution that fools parity functions. In other words, no parity function can distinguish between a small-bias sample space and the uniform distribution with high probability, and hence, small-bias sample spaces naturally give rise to pseudorandom generators for parity functions. The main useful property of small-bias sample spaces is that they need far fewer truly random bits than the uniform distribution to fool parities. Efficient constructions of small-bias sample spaces have found many applications in computer science, some of which are derandomization, error-correcting codes, and probabilistically checkable proofs. The connection with error-correcting codes is in fact very strong since $\backslash epsilon$-biased sample spaces are ''equivalent'' to $\backslash epsilon$-balanced error-correcting codes. ==Definition== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Small-bias sample space」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.